On 2-matching covered graphs and 2-matching deleted graphs
نویسندگان
چکیده
For a family of connected graphs A , spanning subgraph H graph G is called an -factor if each component isomorphic to some in . has perfect 2-matching such that either edge or cycle, i.e. { P 2 C i | ≥ 3}-factor said be covered if, for every e ∈ E ( ), there M belongs deleted − possesses 2-matching. In this paper, we first obtain respective new characterizations bipartite and non-bipartite by proof technologies, distinct from Hetyei’s Berge’s classical results. Secondly, give necessary sufficient condition graph. Thirdly, prove planar with minimum degree at least 4 K 1, r -free 3) + 1 are graphs, respectively.
منابع مشابه
On Generalizations of Matching-covered Graphs
Structural results for extensions of matching-covered graphs are presented in this paper.
متن کاملOn Perfect Matchings in Matching Covered Graphs
Let G be a matching-covered graph, i.e., every edge is contained in a perfect matching. An edge subsetX ofG is feasible if there exists two perfect matchingsM1 andM2 such that |M1∩X| 6≡ |M2∩X| (mod 2). Lukot’ka and Rollová proved that an edge subset X of a regular bipartite graph is not feasible if and only if X is switching-equivalent to ∅, and they further ask whether a non-feasible set of a ...
متن کاملA note on minimal matching covered graphs
A graph is called matching covered if for its every edge there is a maximum matching containing it. It is shown that minimal matching covered graphs contain a perfect matching.
متن کاملMatching Integral Graphs of Small Order
In this paper, we study matching integral graphs of small order. A graph is called matching integral if the zeros of its matching polynomial are all integers. Matching integral graphs were first studied by Akbari, Khalashi, etc. They characterized all traceable graphs which are matching integral. They studied matching integral regular graphs. Furthermore, it has been shown that there is no matc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Rairo-operations Research
سال: 2022
ISSN: ['1290-3868', '0399-0559']
DOI: https://doi.org/10.1051/ro/2022172